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is  analytically  modeled.  The  probability  of  detection  is  expressed,  both  for  the 
random  search  path  and  for  any  deliberate,  non -overlapping  path.  The  results  are 
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1.  Enclosure  (1)  is  forwarded  as  a  matter  of 

possible  interest. 


2.  Among  other  results,  this  Research  Contribution 

extends  the  applicability  of  the  well-known  Random 
Search  Model  so  that  it  will  no  longer  be  viewed  as 
being  restricted  to  a  uniform  distribution  for  the 
target’s  position.  It  likewise  extends  the  applica¬ 
bility  of  the  Non-Overlapping  Search  Model. 
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INTRODUCTION 


A  macro-model  will  be  developed  for  the  aggressive 
search  for  an  item  of  interest  believed  to  be  positioned 
somewhere  within  a  large  region  of  specified  area. 
Potential  applications  would  include,  for  instance,  one 
vessel  searching  for  an  enemy  unit,  a  rescue  search  for 
a  vessel  or  survivors  in  distress,  and  even  a  law  en¬ 
forcement  unit's  search  for  a  discarded  homicide  weapon. 

This  model  will  permit  the  target's  position  to  be  "dis¬ 
tribution  free,"  in  the  sense  that  the  probability-of- 
dctection  results  will  be  valid  for  any  target  position 
distribution  as  well  as  for  the  possibility  that  the 
target  is  not  even  present  in  the  region  to  be 
searched.  The  results  will  respond  to  any  level  of 
target  mobility,  provided  that  such  motion  is  not  guided 
by  watchful  and  conscious  evasion.  An  extension  in  the 
final  section  of  this  paper  will  permit  the  target  to 
have  an  uncertain,  sudden  departure  time.  The  model 
permits  any  type  of  Lateral  Range  Curve  for  prevailing 
search  conditions,  and  if  the  area  under  this  curve 
("sweep  width")  can  be  estimated,  then  the  estimated 
probability  of  detection  for  the  search  may  be  numeri¬ 
cally  calculated. 

Each  of  two  search  tactics  will  be  addressed  separately, 
the  purely  random  search  and  any  deliberate,  non¬ 
overlapping  search.  A  comparison  of  these  tactics  will 
be  made  in  the  Summary  section,  where  also  some  addi¬ 
tional  observations  of  strategy  are  made.  It  will  be 
shown  that  the  deliberate,  non-overlapping  tactic 
dominates  the  random  tactic  for  any  target  position  dis¬ 
tribution,  any  level  of  target  mobility,  and  any  lateral 
range  curve.  Basic  planning  elements  for  a  deliberate 
overlapping  tactic  will  be  suggested  as  well. 

Considering  the  flexibility  advertised  in  the  second 
paragraph  above  (vis-a-vis  target  position  distribution, 
target  mobility,  target  departure,  target  existence, 
and  lateral  range  curve) ,  the  reader  may  experience 
surprise  when  noting  the  arguments  to  be  far  more 
straightforward  than  clever.  Moreover,  the  expressions 
for  detection  probability  will  be  clos id-form  and 
readily  calculatable . 


in  what  perspective  should  the  offerings  of  this  paper 
be  placed,  considering  the  rich  body  of  analytical 
work  that  has  been  published  during  the  past  40  years; 
especially  for  the  large-area  search  scenario?  A 
complete  answer  to  that  question  will  not  be  attempted, 
but  the  following  comments  regarding  this  past  work 
might  be  helpful  to  the  less  indoctrinated  reader. 

in  1946,  a  macroscopic  model  for  the  random  search  was 
presented  by  Dr.  Bernard  0.  Koopman,  who  Found  it  ex- 
pedient  and  sufficient  to  assume  a  uniform,  squally- 
likely  target  position  distribution  and  a  search  system 
certain  to  detect  the  target  within  some  "definite 
range,"  while  sure  to  miss  outside  such  range  (refer¬ 
ence  1) .  The  product  of  that  model  is  the  well-known 
and  often-used  exponential  detection  equation,  a  simple 
function  of  relative  search  effort  randomly  applied. 
Unimpeded  by  the  equally-likely  target  constraint  on 
his  random  search  model,  Koopman  focused  the  next  chapter 
of  "Search  and  Screening*  upon  a  very  interesting  en¬ 
deavor:  the  determination  of  optimal  allocation  of 
deliberate-search  efforts  against  a  target  having  any 
s pe c i f i c  posi t ion  distribution.  During  that  successful 
pursuit,  ho  allocated  variable  "search  density,"  using 
his  earlier  exponential  equation,  to  each  point  in  the 
search  region.  The  mathematical  sophistication  and 
abstractness  of  that  result  and  supporting  analysis  was, 
however,  at  least  one  order  of  magnitude  higher  than  for 
his  macroscopic  model. 

Twenty  years  later,  the  first  edition  of  reference  (2) 
re-visited  the  macro,  random  search  model  and  eaaily 
removed  the  "definite  range"  stipulation  from  the  ex¬ 
ponential  detection  equation.  The  equally-likely  tar¬ 
get  constraint,  however,  remained  in  place.  In  the 
meantime,  many  other  authors  probed  deeply  into  the 
large-area  search,  ultimately  to  suggest  optimal  alloca¬ 
tions  of  deliberate-search  efforts  and  often  using  the 
Bayesian  technique  to  periodically  exploit  no-detection 
information.  As  pointed  out  by  James  Dobbie's  excellent 
survey  of  such  literature  through  1967  (reference  3) , 
papers  addressing  large-area  search  considered  such 
things  as  false  target  environments,  lost  contacts, 
post-detection  prosecutions,  information-gain  objectives, 
and  even  "two-sided"  strategies  for  opposing  parties 
(Game  Theory) .  Most  of  the  "one-sided"  models  considered 
stationary  targets  only.  More  recent  work  by  Alfred 
Kaufman,  however,  accepts  and  uses  distributions  of  con¬ 
ceivable  target  and  searcher  paths,  assuming  a  known 
instantaneous  probability  density  for  detection  (refer¬ 
ence  4).  Richardson  and  Belkin  permit  uncertain  "sweep 
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widths"  thus  uncertain  lateral  range  curves,  which  is 
most  realistic  (reference  5) .  Joh  1  Pierce  illuminates 
the  relationship  between  the  detection  objective  and 
the  information-gain  objective,  for  an  exponential  de¬ 
tection  equation  against  a  stationary  target  (refer¬ 
ence  6} .  A  recent  textbook  on  Search  Theory  by 
Lawrence  Stone  is  a  very  comprehensive,  elaborate,  and 
sophisticated  mathematical  treatment  of  large-area 
search  against  targets,  stationary  for  the  most  part 
i  reference  7)  . 

Review  of  such  splendid  and  sophisticated  examples  of 
past  work  compels  this  author  to  re-stress  the  macro¬ 
scopic  nature  of  "The  Wandering  Search."  Discovery 
herein  of  the  "distribution-free"  quality  of  the  ex¬ 
ponential  equation  for  a  random  search  should  enhance 
some  of  the  more  sophisticated,  detailed  works  that 
have  used  this  equation,  by  immediately  extending  their 
serviceability  to  non-uniform  target  distributions. 
Otherwise,  this  rather  elementary  paper  should  appeal 
to  the  undergraduate  student  of  applied  probability; 
and  more  importantly  to  the  "undergraduate"  searcher, 
whose  academic  degree,  if  even  scientific,  is  found 
most  often  to  be  in  a  deterministic  field  as  opposed 
to  a  stochastic  one. 


THE  GENERAL  MODEL 


'I  he  wandering  search,  as  illustrated  by  figure  1  below, 
consists  of  N  identical  track  segments.  Each  such 
relatively  small  segment,  of  constant  length,  has  a 
new  course  that  is  either  randomly  selected  in  every 
case  or  deliberately  selected.  For  the  former,  purely 
random  tactic,  the  complete  search  track  of  total 
length  L  will,  upon  reflection,  appear  to  have 
"wandered"  senselessly,  as  shown  in  figure  1.  For  the 
deliberate  tactic,  however,  the  search  track  would  show 
planned  "wandering"  with  a  careful  avoidance  of  segment 
overlap . 


The  well-known  Lateral  Range  Curve  F(x) ,  as  depicted 
by  figure  2  below,  is  merely  the  locus  of  conditional 
detection  probabilities  for  various  rangea-at-CPA 
(Closest  Point  of  Approach)  x  between  this  searcher 
and  this  target  under  the  prevailing  environment  con¬ 
ditions.  P,,,  denotes  the  maximum  possible  detection 
range  for  ail  practical  purposes.  It  turns  out  that 
the  area  under  this  curve  has  special  significance,  and 
it  is  given  the  name  "Sweep  Width*  and  the  symbol  W 
(reference  1). 
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The  buildinq  block  for  this  model  is  the  typical  search 
segment ,  and  figure  3  below  depicts  the  ] th  segment, 
j  “  w  i ,  •  .  .  i  N .  During  each  such  segment,  detection  may 
or  may  not  occur.  If  the  target  is  not  located  within 
the  segment  when  that  segment  is  actually  executed, 
detection  is  clearly  impossible,  since  its  side  bound¬ 
aries  are  a  distance  either  side  of  track.  On  the 

other  hand,  if  the  target  i_s  so  located,  the  probability 
of  detection  during  this  segment  is  approximately 
W/i2Rp)  (reference  2i.  It  is  noted  that  such  location 
across  the  width  of  this  segment  (normally  small,  rela- 
1 1  vo  to  trie  size  of*  the  whole  re'gion)  is  quite  equal ly- 
likoly. 


FIG  3  THS  TYPICAL.  Jth  SI  ARCH  SiGMENT 
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TACTIC  1:  PURELY  RANDOM  TURNS 


Suppose  the  jth  search  seqment,  j-l,2,,..,N,  is 
equally- likely  to  lie  anywhere  within  the  search  re¬ 
gion,  given  merely  that  no  detection  has  occured  so  far 
during  the  search.  If  the  starting  point  or  first  seq¬ 
ment  is  randomly  placed  (equally-likely > ,  then  the 
above  supposition  nicely  approximates  the  random-new- 
course  seated  tactic.  Except  for  certain  special  con¬ 
ditions  to  be  discussed  in  Appendix  A,  previous 
detection  failure  has  little,  if  any,  practical  influ¬ 
ence  upon  the  marginal  location  distribution  for  the 
connected  jth  segment.*  Knowing  the  actual  location  of 
the  (j-l)th  seqment  would  indeed  severely  limit  the 
possible  locations  of  the  connected  jth  augment;  but 
we  will  design  our  analysis  carefully,  so  that  it  will 
not  be  besed  upon  knowing  anything  about  the  first 
(]-lj  segments  except  that  they  each  failed  to  detect 
the  target,  wherever  tney  or  the  target  may  have  been 
located . 

At  this  point,  the  reader  may  wonder  why  we  plan  to 
condition  each  segment  outcome  upon  ”no  detection  so 
far."  The  reason  the  equation  (2)  identity  on  page  & 
will  be  selected  is  that  it  will  r.ot  force  us  to  assume 
independence  among  the  segments.  The  original  "Random 
Search  Model"  f reference  1)  used  purely  uncondit ional 
probabilities  for  its  development,  thereby  imposing 
independence  and  leading  the  author  to  assume  the  search 
segments  to  be  disconnected  and  unrelated. 

Let  us  now  develop  an  expression  for  eventual  detection 
by  this  random  tactic.  Examination  of  equation  (2)  or, 
page  6  reveals  that  we  need  to  determine  P(no  detection 
on  jth  segment  given  no  detection  so  far),  for 
1*1*2 . N. 


^By  "connected"  v@  mean  that  the  jth  search  segment 
starts  where  the  {j-l)th  ended.  The  new  course  for 
the  jth  segment  is  purely  random  (i.e.,  uniform  over 
0  to  3bOcl  . 


i'  dot 


no  lift  so  f.ir  ) 

1- bidet  ,  no  dot  so  far]  (j) 

.  ,  .'*•  «-ct  iojj  during  the  }th  seament  ;s  subevent  of 

:;«-.V'i3.try  event  that  the  target  bo  present  within 

•  *  •.  .40* jr.cn*. .  Thus,  the  detection  event  is  the  in- 

*  c>f  the  detect  ion  and  target-presence  events. 

.  :  m  every  u-:s  the  condition  of  no  detection 

■  i :  .  we  write 
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•  Htg 
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l  [  tgt 


ir.  ;th  segment* no  det  so  far]  (4) 


let  x , Y  .  denote  the  stochastic,  unknown  coor- 
li-at* -f  the  target,  at  the  tire  of  the  jth  segment 
ar.  .  let  .'X.  >y  be  the  range  of  possible  values  for 
v  respectively  within  the  search  region.  Let 
.  x,y  he  the  appropriate*  PDF  for  target  position 
at  t •  e  tire  of  the  jth  "segment.  For  the  time  being. 

will  assure  that  the  target  indeed  rerains  within 
the  ;  ;.r  ]jr:cs  of  the  search  region.  This  assumption 
will  :  relaxed  later  or.  page  11. 

■  the  cor.  t  mucus  f  nrr.  of  the  Law  of  Total  Probabii- 

itv,  we  'sr.  write 


** Apjr upnate” .  meaning  the  original  Probability  Densi¬ 
ty  Function  g*x,y)  for  target  location,  adjusted  per¬ 
fectly  for  the  no-detection-so-far  knowledge  at  the 
*  ire  nf  the  jth  segment  and  for  the  target*#  motion,  if 
any.  firing  the  first  (j-1)  segments  (using  Bayesian 
techniques}. 

Best  AyaVt&’ol?  QOP/ 


Jth 


FIG  4  TARGET  LOCATION  AND  PLACEMENT  OF  jih  SEARCH  SEGMENT 

UN  GENERALI 

Now  consider  the  specific  conditions  of  the  first  factor 
of  the  mtoqrand  above:  the  target  is  now  at  "time"  j 
located  at  the  specific  position  { x , y )  and  the  search 
has  failed  so  far.  Recall  from  the  Introduction  that 
the  scenario  does  not  have  the  tarcet  actively  observing 
and  evading  the  searcher's  path.  Recall  also  our  open¬ 
ing  supposition  that  the  jth  segment  is  equally-likoly 
to  lie  anywhere  in  the  search  region,  given  that  no 
detection  has  occurred  so  far.  Thus,  the  probability 
that  it  will  contain  any  specific  target  point  (x,y) 
equals  the  area  of  the  segment  divided  by  the  area  of 
the  whole  region,  or  {2R*L/N)/A. 1 


T 

Argument  as  follows:  Consider  all  those  positions 
for  the  "initial  starboard  corner"  of  the  segment  which 
would  cause  the  segment  to  contain  the  fixed  (x, y). 

The  quantity  of  such  positions  is  represented  by 
iRjn'b/N,  while  the  quantity  of  all  possible  "star¬ 
board  corners"  is  represented  by  A.  The  author  con¬ 
cedes  that  those  relatively  few  target  (x,y)  positions 
adjacent  to  the  region's  boundary  are  somewhat  less  apt 
to  bo  captured  by  this  r aiitToaT  s egme n t  (which  must  be 
entirely  ins ide  the  rogion)  than  are  the  overwhelming 
majority  o $  { x , y )  aw«y  from  the  boundary, 
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Continuing , 


P{tgt  in  jth  segmentjno  det  so  far] 


/  / 
Js  Js 
y  x 


2  R  • L/N 
m 


g^ (x,y)dxdy 


2Rm 


•LA*  f  f 

A -  •'s  JS  g j  (x,y)dxdy 


2  R  *  L/\* 
m 


(5) 


The  iterative  process  of  backward  substitutions  (equa¬ 
tion  (5)  into  equation  (4)  and  equation  (4)  into  equa¬ 
tion  (3))  yields 


WI 

P[no  dot  'no  dot  so  far]  *  (1  -  ~) 
3  NA 

Equation  (2)  now  becomes 


N 

P  [detection)  -  1  -  w  (1 

3-1 


WL . 
N’A 


1  -  (1  -  §jj)N 


(6) 


Motivation  to  remove  the  variable  N,  if  possible, 
loads  to  writing  equation  (6)  as 


Protection]  ■  ”  NA^ 


i-oN‘"n  -  S’ 


and  noting  that  since  is  very  small 

NA  r 

i.n(l  -  ^  -  j-jj  (reference  2). 

Thus , 

P(detoction]  =>  l-o~WL^*  ,  (7) 
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where 


W  =  “sweep  width"  (area  under  LRC) 

L  =  Total  Track  Length  of  Search 
A  3  Area  of  the  Search  Region 

NOTE:  WL/A  is  often  called  "Coverage  Factor." 

DISCUSSION 

Equation  (7)  is  valid  for  this  random  tactic,  regardless 
of  the  actual  probability  distribution  for  target  posi¬ 
tion,  regardless  of  the  targets  movements  during  the 
search  (provided,  of  course,  that  the  target  remains 
in  the  search  region),  and  regardless  of  the  Lateral 
Range  Curve.  The  original  "Random  Search"  model  also 
achieved  equation  (7),  but  with  the  restrictive  assump¬ 
tions  that  the  tarqot  position  distribution  was  uniform 
(equal ly- 1 ikely )  throughout  the  region,  that  the  Lateral 
Range  Curve  was  of  the  raie  definite  range*  type,  and 
that  the  search  segments  were  disconnected  and  un¬ 
related. 

EXTENSION  FOR  DEBATABLE  PRESENCE  OF  THE  TARGET 

This  trivial  extension  is  included  for  completeness  and 
for  some  visibility  supporting  search  strategy  (see 
page  22).  Suppose  the  target  may  or  may  not  be  in  the 
search  region  through  the  period  of  the  search. 

Lot  i  Pftgt  in  the  search  region  throughout  the 

search)  ^  1 

Then , 

Pldetection]  •  P[detrc* ion/tgt  in  search  region) 

•  P[tgt  in  search  region) 


<l-e-WL/A) 


REMARK 


If  the  target  is  known  to  be  somewhere  in  the  search 
region  (i.e.»  <*■!)  and  if  the  searcher  could  search 


The  "definite  range"  typo  applies  if  and  only  if  there 
exists  some  definite  range  within  which  detection  is 
absolutely  assured  and  beyond  which  detection  is 
Tmi>o  ssiY>le . 
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indefinitely  (using,  let's  say,  a  constant  speed  of  v) , 
then  detection  is  assured.  That  is,  elapsed-time- 
unt 1 1-detect ion  T  is  a  valid  random  variable  havinq 
the  following  probability  distribution  (from  equa¬ 
tion  8}  : 


K(t)  »  P[det  by  time  t]  =  1-e 


-WL/A 


-Wvt/A 


,Wv. 

-ir)t 


the  well-known  exponential  distribution  having  constant 
detection  rate  (or  tendency)  Wv/A  and  expected  time 
until  detection  of  1/ (Wv/A)  3  (A/Wv) . 


TACTIC  2:  DELIBERATE  TURNS 


The  searcher  will  select  the  course  for  each  new  seg¬ 
ment  carefully  to  avoid  any  segment  overlap  (re¬ 
searching  previously  searched  area).l  Suppose,  for  the 
time  being,  that  the  target  is  stationary  (this  supposi 
tion  to  be  relaxed  on  page  16).  The  segment  events 


poUL, 

J  J  '  * 


are  now  mutually  exclusive;  that  is,  a  de¬ 


tection  cannot  occur  during  more  than  one  search  seg¬ 
ment.  The  equation  (1)  identity  on  page  6  will  now  be 
fruitful. 


N 

P(dotection)  *•  P(  u  dot  ] 

j-1  3 

N 

-  P(det  ],  because  of  the  mutually 

3*1  3  exclusive  property. 

N 

•  X  Pldet-itgt  in  3  th  segment) 

3-1  3 


•  Pjtgt  in  3th  seg] 


“  U  TF'  ’  l>Ugt  in  ]th  seg) 
3-1  *Rm 


js-  *  1]  pUgt  m  3th  seg] 

m  )*1 


P(detoction)  * 


ri  , 


(9) 


Depending  upon  the  segment's  width  and  the  rate-of- 
turn  to  each  now  course,  a  petite  fraction  of  overlap 
may,  in  practice  be  unavoidable.  The  searcher  may  de¬ 
sire  to  choose  a  value  for  R^  where  the  Lateral  Range 
Curve  probability  is,  for  instance,  0.10;  thereby 
truncating  the  curve  at  that  range. 


P[tgt  m  jth  segment! 


where 

N 

•  -  X! 

-  1 
;  A 

-  P(tgt  m  the  subregion  covered  by  the  search ) 

HKMARK 

1.  There  is  a  subtle  upper  limit  on  the  total  track 
length  L,  resulting  from  the  searcher's  avoidance  of 
overlapping  segments  while  still  remaining  within  the 
search  region: 


2.  The  fact  that  the  PJtgt  in  the  ]th  segment]  varies 
frer  segment  to  segment  (for  any  non-uniform  target 
position  distribution)  has  not  blocked  us  from  achieving 
a  concise  expression  for  P [detection ] .  Note  also  that 
for  this  tactic,  the  derivation  of  the  expression  did 
net  really  require  the  segments  to  each  be  of  the  same 
length. 


3.  If  the  probability  distribution  for  target  posi¬ 
tion  could  be  estimated,  then  r  could  be  estimated 
for  the  subregion  to  be  covered.  Alternatively,  r 
might  be  assessed  subjectively  using  available  intelli¬ 
gence  regarding  the  target. 


ose  intelligence  reveals  only  that  the  target  may 
with  probability  s)  be  somewhere  within  a  search  re¬ 
gion  of  area  A  and  if  so,  that  she  is  stationary. 

With  no  other  information,  it  is  natural  to  use  the 
uniform,  equally- likely  distribution  for  the  target's 
location  .'contingent  upon  her  presence,  of  course). 
According  to  equation  (9),  P(detcction]  «  (W/2R  )•£, 
where 


*  P[tgt  in  subregion  to  be  covered).  Because 
the  subregion  event  for  target  location  is 
a  subset  of  the  region  event. 


h  »  P(tgt  in  subregion | tgt  in  region) 
•  P(tgt  in  region) 
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SY. 

D*: 


,  .  ,  2R  L 

area  of  subregion  m 

□  - - - r-j -  •  a  «  — —  .  a. 

area  of  region  A 

Therefore, 

2R  L 

P(dotection)  =  j~-  •  — —  •  a 

m 

WI 

=  •  a,  "coverage  factor  itself  (10) 

times  the  likelihood  of 
presence  (for  the  special, 
equal ly- 1 ikely  target 
position  case )  . 

NOTE:  Equation  (10),  like  equation  (9),  requires 

for  the  non-overlapping  property  to  be  main- 

Thus  we  have  the  following  practical  maximum 
probability: 


tamed  * 


W { A/ 2  R  ) 

P (detection  1  „  »  - r - 

max  A 


•»  # 


the  average  height  of  the  lateral  range  curve  times  the 
likelihood  of  taroet  presence. 


REMARK 

If  for  the  foregoing  special  case,  the  target's 
presence  is  assured  (a  *  1) ,  then 

P (detection)  «  ~  (11) 

which  is  the  exact  result  of  reference  (1)  for  a  non- 
overlapping  search  for  a  stationary  target  known  to  be 
somewhere  equally-likoly  in  a  region  of  area  A.  The 

w 

practical  maximum  is  . 
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TARGET  MOBILITY 

Although  the  level  of  tarqet  movement  had  no  effect 
upon  P  (detect  ion]  for  the  earlier  random  tactic,  we 
have  been  forced  to  assume  tarqet  immobility  in  the 
derivation  of  P|detection)  for  the  del i be  rate  tactic. 
Let  us  now  examine  the  effect  of  tarqet  mobility  for 
the  deliberate  tactic. 

Suppose  the  other  extreme  to  tarqet  immobility.  That 
is,  suppose  hypothetically  that  the  tarqet  is  so  mobile 
durmq  the  search  that  after  the  search  has  bequn  the 
tarqet  rapidly  becomes  equal ly- 1 ike ly  to  be  anywhere 
within  the  reqion  (if  still  present  at  all).  We  have 
now  lost  our  mutually  exclusive  property,  ever,  thouqh 
the  scqments  do  not  overlap. 1 

So,  we  must  start  with  the  equation  (2)  identity  on 
paqe  6  as  we  did  for  the  random  tactic.  In  fact,  the 
derivation  startmq  with  equation  (3)  on  paqe  8 
clearly  applies  to  this  situation  as  well.  Examine 
equation  (4)  on  paqe  8: 

P(det,  no  dot  so  far!  * 

m 

•  Pitot  m  }th  segment  no  dot  so  far) 

We  are  now  assuming  such  extreme  tarqet  mobility  that 
the  target  * s  location  is  equal ly-1 ikoly  to  be  anywhere 
;n  the- region . 


hus , 


P  [tut  in  th  seqment  no  det  so  far  !  *  — — c , 

A 

which  is  identical  to  equation  (!>)  on  i  age  10,  althouqh 
achieved  via  a  different  reason.  Bo  the  subsequent 
work  on  paqe  10  for  the  random  tactic  applies  here, 


r - 

If  the  target  has  any  mobility,  then  there  is  some 
chance  that  she  will  be  vulnerable  to  detection  durmq 
some  two  for  more)  search  seqme n Vs  k  and  i.  Thus 
P  ( Jet  !< n  dot  j  J>0,  makinq  it  invai id  to  assert  that  the 
events  (detj?  must  be  mutual fyexcT usive . 
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yielding  the  following  results  for  the  deliberate 
tactic  against  a  target  with  unreasonably  high  (i.e., 
unlimited)  mobility: 

-WL/A 

P[detection]  -  1-e  ,  if  the  target  is 

indeed  present  (7) 


P [detection]  ^  (1-e 


i,  if  the  target's 
presence  has 
probability  a.  (8) 


REMARK 

A  suggested  method  of  handling  moderate  target  mobility 
for  this  deliberate  tactic  will  T>e  presented  in  the 
summary  or.  page  18. 


SUMMARY  AND  SOME  STRATEGY 


.hi  KANI’uM  TACTIC 

The  w  tnder  inu  search,  that  results  from  a  tactic  of 
purely  random  turns  yields 

Pj  detect  ion)  ~s  (1-e  W~/  •  «,  (8) 


who  re 


W  •  sweep  width 
1.  3  total  track  length 
A  *  area  of  search  region 
i  3  P[tut  m  search  region] 

for  any  lateral  range  curve,  any  level  of  target 
mobility,  and  any  target  position  distribution. 

7 Hi*.  DELIBERATE  TACTIC 


The  systematic  search  that  results  from  making  deliber¬ 
ate  turns  to  avoid  rc-searching  any  previous ly-searched 
area  yields,  for  the  stationary  target  case. 


P [ detection } 


(9) 


where 

j  sweep  width 

3  max  detection  range 

=  P [ tgt  m  subregion  covered], 

and  where  total  track  length  j_  (for  execution 

feas ibi 1 i ty ) ;  m 

This  result  applies  for  any  lateral  range  curve  and  any 
taract  position  distribution. 

REMARKS 

1.  If,  against  this  deliberate  tactic,  the  unsuspec¬ 
ting  taroet  has  some  mobility  within  the  search  region. 

Best  Available  Copy 
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the  probability  of  detection  should  lie  somewhere  be- 
tween  the  (upper)  value  computed  using  equation  (9) 
and  a  (lower)  value  computed  usinq  equation  (8)  (see 
paqes  16  and  17  for  unlimited  tarqet  mobility).  An 
ensuing  argument  under  Strategy  will  show  that  for  any 
given  feasible  track  length  L,  equation  (9)  yields  a 
larger  numerical  value  than  equation  (8).  At  this 
time  we  should  note  that  an  alerted  tarqet  who  can 
keep  track  of  the  searcher  and  who  does  have  enouqh 
quick  mobility  to  remain  well  clear  of  the  searcher 
will,  with  proper  execution,  en}oy  a  zero  probability 
of  detection. 

2.  If,  as  a  special  case ,  the  target  position  dis¬ 
tribution  is  assessed  to  lie  on i  form,  we  get  for  the 
deliberate  tactic 


I*  {  detect  ion  ]  °  ! WL/A )  •  ,  where 


(10) 


a  •  PJtgt  in  search  region] 


STRATEGY 

It  seers  that  any  sensibly-applied  deliberate  tactic 
would  yield  a  detection  probability  greater  than  that 
for  the  random  tactic,  against  target!,  not  <r aided  by 
conscious  and  watchful  evasion.  Toward  that  end,  let 
us  first  show  that  indeed  equation  (9)  will  yield 
larger  probability  than  equation  (8),  for  any  feasible 
investment  m  search  time  or  track  length  L: 

Obviously,  the  deliberate  searcher  will  apply  his 
search  within  the  region  in  such  a  way  as  to 
enhance  ,  the  P{tgt  in  subregion  covered].  That 
is,  he  will  place  his  " suBregion  covered"  where 
the  target  is  perceived  to  have  elevated  position 
probability.  The  worst  case,  in  terms  of  yield 
for  such  ingenuity  against  this  stationary  target, 
exists  when  the  target's  position  distribution  is 
uniform,  thereby  precluding  any  elevated  position 
probability  for  exploitation.  Yet  even  tor  this 
worst  case,  P(detection]  equals  (WL/A)*a 
according  to  special  case  equation  (10),  which  Is 
itself  greater  than  equation  (8)  for  the  random 
-VtfL/A 

tactic:  (1-e  )*a.  Thus,  the  worst  case  of 

equation  (9)  numerically  exceeds  equation  (8).* 


^It  is,  of  course,  a  simple  exercise  in  analytic  geom¬ 
etry  to  show  that  x>l-ex,  by  analyzing  h(x)  •  x- { l-ex } . 
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Figure  5  illustrates  the  relationship  between  equa¬ 
tions  (9):  (W/2S  )  •  ;*  and  equation  (8):  (1-e  ^k/A).u< 

The  family  of  equation  (9)  curves  represents  the  ex¬ 
ploitation  of  a  family  of  non-uniform  target,  position 
distributions,  the  most  "bowed"  curve  being  associated 
with  the  most  peaked  distribution  for  this  stationary 
target.  The  linear  "floor"  for  this  family  of  curves 
is  the  worst  case  equation  (10):  (WL/A)*a.  For  any 

given  (W/2R  )  •  :*  curve,  ;;  is  a  function  of  subregion 
m 

size  thus  of  track  length  L.  When  L  reaches  its 
"saturated"  maximum,  the  so-called  subregion  becomes 
tne  whole  region,  causing  v  to  equal  a. 


i  \ 

HO  b  tactic  comparison 


Now  let  us  seriously  consider  target  mobility,  which  we 
found  to  affect  P  J  detect  ion]  when  t  lie  Tie  liberate 
ta~*ic  is  used: 

The  deliberate  tactic  against  a  stationary  target 
yields  detection  probability  (W/2R  )  •  r  MWL/A)  •  » , 

The  deliberate  tactic  against  a  target  with  un¬ 
reasonable  mobility  yields  the  even  lesser 
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-  WL  f  A 

<l-e  )*».  The  deliberate  tactic  against  a 

target  with  reasonable  mobility  should  yield  a 
probability  somewhere  between  these  two  ex¬ 
tremes;  and  we  must  note  that  the  lower  extreme 
also  happens  to  be  the  invariant  yield  for  the 
random  tactic. 

Thus,  dominance  is  indicated  for  the  deliberate  tactic 
ever  the  random  tactic  for  all  feasible  "unsaturated" 
track  lengths  regardless  of  (unsuspecting)  target 
mobility  and  regardless  of  the  applicable  target  posi¬ 
tion  distribution. 

Suppose  the  searcher  has  enough  track  length  L  to  more 
than  "saturate"  the  region  using  the  preferred  del  iT>or- 
ate  tactic .  If  detection  does  not  oc-  ur  after  a  com¬ 
plete  (L^  -  A/2Rn)  deliberate  search,  which  tactic 
should  be  used  for  the  remaining  time  or  track  length 
available?  The  answer  lies  in  the  realization  that  the 
searcher  is  simply  faced  with  the  same  situation  as  he 
was  originally,  except  that  the  target's  presence 
probability,  a,  is  now  smaller  due  to  a  Bayesian  ad¬ 
justment  for  failure  to  detect.  The  deliberate,  non- 
overlappmg  tactic  would  dominate  the  random  tactic  for 
this  next  phase  as  well,  because  both  tactics  are 
facing  the  identical  adjusted  value  for  a  and  the 
same,  remaining  track  length  available. 

In  some  special  cases,  there  may  be  a  tactic  even 
superior  to  the  deliberate,  non-overlapping  search; 
namely  a  deliberate  overlapping  tactic  that  purposely 
re-searches  segments  still  navi nq  peaked  likelihood  of 
target  position  (even  after  no  success  during  the  first 
execution  of  such  segments).  Of  course,  such  a- 
posteriori  position  likelihoods  would  not  remain  high 
enough  to  justify  this,  unless  the  potential  (W/2RJTi) 
for  detecting  a  target  present  in  such  a  segment  were 
quite  lov.l  Although  a  detailed  scheme  for  the  opti¬ 
mal  allocation  of  deliberate,  overlapping  effort  is 
outside  the  intentions  and  scope  of  tnis  paper,  an  out¬ 
line  of  suggested  analytical  process  is  sketched  as 
follows : 


*A  high  W/21^  potential  would  probably  force  the  target 
Qkjfesence  likelihood  to  become  too  depressed,  after  an 
'  unsuccessful  execution  of  the  segment,  to  justify  a 
re-execution. 


1.  Decide  how  often,  during  the  search  that 
it  will  be  practical  and  desirable  to  revise 
the  target's  position  distribution.  Let  i  de¬ 
note  the  track  length  to  be  executed  during  each 
period  between  such  re-assessments. 

2.  Place  the  first  subregion  (of  area  2 Rmf ) 
so  as  to  maximize  b,  the  probability  of  target's 
presence  in  the  subregion.  Search  this  sub- 
region  completely  using  the  deliberate  non¬ 
overlapping  tactic,  and  if  unsuccessful,  execute 
step  3. 


3.  Make  a  rough,  Bayesian  adjustment  to  the 
target's  a-priori  position  distribution,  using 
tho  no-detection  knowledge  from  this  (most  recent) 
failure.  Place  the  next  subregion  so  as  to  again 
maximize  r,  considering  the  new,  a-postenori 
target  distribution.  Continue,  sequent ialfyT  the 
above  re-assessments  and  re-execut ions  of  the 
"best"  subreqion  of  area  21^1,  until  either  the 
target  i9  detected  or  tho  total  available  track 
length  l  is  consumed. 

A  final  point  of  strategy  is  noteworthy.  The  searcher 
nay  legitimately  bo  able  to  enhance  i ,  thus  P[ detect  ion) 
with  a  careful  specification  of  the  whole  search  region. 
Indeed,  using  available  pre-search  intelligence,  such 
efforts  are  as  commonplace  as  they  are  obvious.  Merely 
increasing  the  size  (A)  of  the  region,  however,  will 
have  mixed  effects  upon  P ( detect  ion  ) .  Although  the 
factor  i  might  be  increased  by  an  expansion  of  A,  the 

factors  WI./A  and  fl-e  ^L/A^  be  decreased,  for  any 

fixed  investment  m  track  length  L.  The  net  effect 
upon  P [detection]  would  bo  assessed  only  through  care¬ 
ful  analysis  centered  upon  the  product  of  these  factors. 

STRATEGY  SUMMARY 

Against  a  target  whoso  motion  is  not  guided  by  conscious 
and  watchful  evasion,  the  deliberate,  non-overlapping 
tactic  is  clearly  superior  to  the  random  tactic;  ro- 
qardless  of  the  assessed  position  distribution  for  the 
target,  regardless  of  the  applicable  lateral  range 
curve,  and  regardless  of  the  target's  level  of  mobility. 
The  exponential ,  random  search  formula  serves  merely 
as  an  interesting  quantity  to  see  how  poorly  (vis-a-via 
success  probability)  tho  searcher  could  do,  if  ho  wore 
to  be  so  random  and  blind  in  his  prosecution. 
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Best  use  of  the  deliberate  tactic  demands  one  obvious 
and  easy  piece  of  planning  and,  if  feasible,  an  en¬ 
hancement  which  is  more  complicated.  The  obvious  plan¬ 
ning  consideration  is  to  "place"  the  subrcgion-to-be- 
covered  (without  overlap)  where  the  assessed  target 
position  distribution  is  elevated.  The  enhancement 
involves  a  sequential  planning  process,  whereby  the 
target's  position  distribution  is  updated  after  con¬ 
venient  periods  of  failure.  After  each  such  Bayesian 
update,  the  next  subregion  to  be  covered  is  placed 
where  the  aposteriori  distribution  is  elevated.  In 
many  cases,  portions  of  the  regions  previously  searched 
might  end  up  being  re-searched.  Thus,  while  each 
subregion  execution  is  a  deliberate,  non-overlapping 
search,  the  entire  search  might  be  called  a  deliberate, 
"overlapping"  search. 


UNKNOWN  TARGET  DEPARTURE  TIME 


Suppose  the  target  may  depart  the  search  region  before 
the  searcher  has  the  opportunity  to  execute  all  N  search 
segments,  What  is  the  probability  of  detection  for 
this  situation? 

Obviously,  if  we  know  exactly  when  the  tarqet  will 
leave,  we  need  only  to  recompute  the  number  of  search 
segment.®  { N 1  )  executable  before  target  departure  time, 
and  our  previous  work  will  readily  apply  (using  N"  vice 
N'.  The  interesting  case  is  the  one  character ized  by 
uncor ta i nty .  Let’s  see  what  we  can  do. 

Let  the  discrete  random  variable  D  denote  the  nur.l  or  of 
search  segments  executable  before  target  departure 
t ime^  For  tKe  t 1 mo  being  we  will  conu i  t  Ton  our  wo r k 
on  the  presumption  that  the  target  is  at  least  present, 
m  the  search  region  when  the  searen  commences.  Later, 
we  will  relax  that  assumption  in  the  usual  way,  using 
i,  the  probability  of  original  presence. 

Let  p(d)  be  the  estimated*  probability  mass  function 
for  D,  noting  that  the  sample  space  of  possible  out¬ 
comes  is  Q,1,2,...,N,  whore  N  is,  as  before,  the  total 
number  of  segments  the  searcher  dcs i res  to  execute. 

Using  the  law  of  total  probability, 


P[ detect  ion)  ■  P j detect icn/given  d)*p(u!  (12) 

dra  0 

FOR  THE  RANDOM  TACTIC 

%  • 

P{ detection)  ^  ^  (l-o  W^/^'}.p(d) 

d»0 


One  might  be  tempted  to  bring  ( 1-c  outside  the 

summation,  since  d  is  not  shown  in  that  expression. 

Yet  in  fact,  track  length  L  is  really  a  function  of  d. 


“Estimated”  based  upon  a  subjective  evaluation  of 
available  target  intelligence. 
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Although  total  planned  track  length  is  (L/N)*N  =  L, 
total  executable  track  length  L'  (with  the-  target 
presentl  is  reaTly  (L/N)*d  =  L (d/N) .  Therefore, 


d=>0 


j1_e-WL(d/N)/A 


]  *P  (d)  , 


if  the  target  is 
originally  present 


P(detection]  -i 


N  (13) 

i:  ii-6-WL,d/N»/Ai-P(d), 

d»0  . ,  , 

if  the  target  s 

original  presence 
has  probability  a. 


where 


L  »  total  planned  track  length 
N  »  number  of1  segments  planned 
d  ®  number  of  segments  executed  before  target 
departure  time 

p(d)  *  estimated  probability  mass  function  for  D. 

REMARK 


This  also  applies  for  the  deliberate  tactic  against  a 
target  with  unreasonably  high  mobility. 

FOR  THE  DELIBERATE  TACTIC 


If'  the  target  is  stationary  until  departure  time  D 
then  departs  suddenly  fsuch  as  survivors  who  "disappear” 
after  D  rescue-search  segments), 


P [ detection ) 


N 

d«0 


P  (d)  , 


where  i  *»  P[tgt  in  the  subregion  covered  by  the  search] 

Now  t*  Is  a  function  of  d,  because  t*  is  a  function  of  the 
the  size  of  the  subregion  covered  before  the  target  de¬ 
parts  (2Rm[L/N]d).  As  a  reminder  oT- P's*  dependence 
upon  d,  we  should  write 


P( detection 


] 


N 

X! 

d®  0 


W 

Tr~  * 


m 


B  (d)  *p(d) 


N 

L  B(d)-p(d) 
d=0 


(14) 


REMARKS 


1,  As  usual 
length  < 


for  t!ie  deliberate  tactic, 
for  feasibility. 


total  track 


2.  An  alternative  writing  of  equation  (14)  is 


P(  detection]  =  •  E(£] 

m 


N 


where  E  ( ;?  ] ,  the  expected  value  of  :■ ,  =  X!  B(d)*p(d) 

d®0 


3.  If,  as  a  special  case,  the  target  is  equally- 
likely  to  De  ‘anywRere  m  the  search  region  and 
is  definitely  present, 

2R  (L/N)d 

i*(d)  »  - r -  •  Thus  from  equation  (14), 


P ( detection ' 


TiT  '  h  — i -  •  PW) 

m  d*0 


WL  t 


NA 


d •  p  (d ) 


d«0 


'lk  .  KID]  =>  ~  £lfii 

NA  *UJ  A  *  N 


WL 


E{S), 


(15) 


where  L'(S]  is  the  expected  proportion  of  the  planned 
search  that  the  target  will  be  present  for. 
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APPENDIX  A 


CONNECTED  SEGMENTS  FOR  THE  RANDOM  SEARCH 


The  controlling  supposition  in  the  analysis  for  the 
Random  Tactic  was:  the  jth  search  segment  is  equal ly- 
likely  to  lie  anywhere  in  the  search  region,  given 
that  no  detection  has  occurred  so  far  ( j-’l ,  2 , . .  .  ,N )  , 
if  merely  the  first  segment  is  placed  on  an  oqually- 
likely  basis.  Let  us  discuss  the  practical  implica¬ 
tions  of  this  supposition  for  the  following  special 
situation. 

If  the  target  has  been  relatively  stationary  at  (x,y) 
and  if  the  likelihood  (W/2Rm)  of  detect inu  a  target 
swept  by  any  segment  is  large,  then  to  know  that  all 
previous  segments  have  failed  will  slightly  disturb, 
in  ar.  a-postonori  sense,  the  marginal  location  dis¬ 
tribution  of  the  (j-l)th  segment.  Although  the 
a-prion  marginal  distribution  of  the  (j-i)th  seg¬ 
ment  is  made  uniform  by  the  randomness  of  the  first 
segment,  its  a-pcster lor  1  distribution  should  have 
slightly  reduced  likelihood  near  the  point  (x,y), 
after  detection  failure  under  this  special  situation. 

Now,  if  the  search  segments  are  disconnected ,  the  dis¬ 
turbed  a-posteriot  i  distribution  for  tHe  TJ-Dth  seg¬ 
ment  will  not  affect  the  uniform  marginal  location 
distribution  for  the  disconnected  jth  segment. 

If  the  actual  search  segments  are  connected ,  however, 
the  )th  segment's  location  distribution  wiTl  also 
have  some  reduced  likelihood  near  the  point  (x,y), 
causing  {2Rjn*L/N)/A  to  be  only  a  close  upper  bound 
type  approximation  for  the  first  factor  of  the  inte¬ 
grand  at  the  top  of  page  9. 

P[tgt  in  ]th  sogitgt  at  posit  (x,y) 

2R|n*L/N 

f. no  det  so  far]  <  - ~ - 

This,  in  turn,  will  make  the  equation  (7)  result  an 
upper  bound  approximation  for  the  probability  of  detec¬ 
tion,  for  this  special  combination  of  target  immobility, 
large  W/2R,,,,  and  connected  segments. 


In  summary,  then,  if  the  target  is  mobile,  or  if  W/2Rro 
is  not  large,  or  if  the  seqments  are  disconnected, 

-WL/A 

P  [detection]  =*  1-e  for  the  random  search. 

On  the  other  hand,  if  the  target  is  relatively  station¬ 
ary  and  W/2RJH  is  close  to  unity,  then 

-WL/A 

P  (detection)  1-e  for  the  random  search 

with  connected  seqments 


